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Abstract 

Finite State Machine (FSM) model is widely used in the construction of binary 
convolutional codes. If Z2 = {0, 1} is the binary mod-2 addition group and Z?j is the 
n-times direct product of Z2, then a binary convolutional encoder, with rate - < 1 and 
memory m, is a FSM with H\ as inputs group, ZJ? as outputs group and Z™ as states 
group. The next state mapping v : Z^ffiZJ, 1 — > Z™ is a surjective group homomorphism. 
The encoding mapping oj : l\ © Z™ — > ZJ? is a homomorphism adequately restricted 
by the trellis graph produced by v. The binary convolutional code is the family of bi- 
infinite sequences produced by the binary convolutional encoder. Thus, a convolutional 
code can be considered as a dynamical system and it is known that well behaved 
dynamical systems must be necessarily controllable. 

The generalization of binary convolutional encoders over arbitrary finite groups is 
made by using the extension of groups, instead of direct product. In this way, given 
finite groups U, S and Y, a wide-sense homomorphic encoder (WSHE) is a FSM with 
U as inputs group, S as states group, and Y as outputs group. By denoting U M S as 
the extension of U by S, the next state homomorphism v : U M S — > S needs to be 
surjective and the encoding homomorphism uj : U M S — > Y has restrictions given by 
the trellis graph produced by v. The code produced by a WSHE is known as group 
code. In this work we will study the case when the extension U M S is abelian with 
U being Z p , p a positive prime number. We will show that this class of WSHEs will 
produce controllable codes only if the states group S is isomorphic with Zp, for some 
positive integer j. 

keywords Finite State Machine, Group Code, Dynamical System, Control. 



1 Introduction 

Group codes are a subclass of Error Correcting Codes (ECC), which can detect and cor- 
rect transmission errors originated from noisy communication channels. In communication 
engineering, noise is modeled as a random signal. The most known noise is the Gaussian 
noise, which is modeled as a random signal having a normal probabilistic distribution. The 
channels suffering Gaussian noise are called additive white Gaussian noise - AWGN channels 
PQ [21 |3l H] . The essence of an ECC is the addition of redundancy to the original message. 
More redundant information means more protected information. That fact reduces the 

*arpasi@gmail.com 



1 



transmission velocity of the channel. Then trade-off between velocity of transmission and 
protection of information must be done, and this depends on the channel class [5j [6] . Voice 
communication channels like VOIP need real time transmissions and they prioritize velocity 
over some little errors on the human voice. On the other hand, bank transaction channels 
need strong protection on the transmitted data. 

A special case of group codes are those generated by a particular class of Finite State 
Machines (FSM). The encoder of a group code is a FSM = (U, S, Y, u, u), where U is the 
group of inputs, S is the group of the FSM states and Y is the group of outputs. The 
next state mapping v : U M S — > S is a, surjective homomorphism defined on the extension 
U K S. The encoding mapping uj : U ^ S — > Y is a group homomorphism such that 
the mapp (u, s) \-t (s, u(u, s), v{u, s)) is one-to-one. This FSM encoder is called Wide Sense 
Homomorphic Encoder (WSHE) [7J [8]. If Z is the set of integers, the group code C, generated 

Z, times 

, /s v 

by the WSHE, is a subgroup of V z — ■■•xYxYxYx..., where Y is the group output 
of the WSHE. This means that each element of a group code C C Y z is a bi-infinite sequence 
V = {Vn}n£Z, Un £ Y . Hence C can be considered as a dynamical system in the sense given 
by Willems in [9]. From the dynamical system point of view, a WSHE is the realization of 
the respective group code C that which we call FSM group code. A WSHE is always linear 
and time invariant. On the other hand, the behavior of a general group code is important 
because it has been shown, for instance in [8j [7J [TOj [11], that a good group code must be 
necessarily controllable. Here the goodness of a group code is the coding gain, which is the 
measure in the difference between the signal to noise ratio (SNR) levels between the uncoded 
system and coded system required to reach the same bit error rate (BER). 

In this paper we will deal with a subclass of WSHE where: a) the group extension 
U Kl S is abelian and b) the input group U is the cyclic group Z p — {1, 2, . . . , p — 1, p} with 
p prime. We will show that an WSHE with these conditions will produce controllable group 
codes only if S is isomorphic with Z p , for some j > 1. For that, this work is organized as 
follows: 

In the Section 2 is defined the extension of a group U by the group S, this extension is 
denoted as U Kl S. It is shown that this group extension is a generalization of the known 
direct product and semi-direct product of groups. Then is defined the WSHE of a group 
code and it is exhibited practical techniques to generate b-infinite sequences of codewords 
generated by the WSHE. 

In the Section 3 the group code C is presented as a set of trajectories of a dynamical system 
in the sense of [9J. Hence a group code generated by a WSHE is interpreted as a dynamical 
system. The definition of controllable group codes is given. To have a more practical criterion 
on deciding if a group code is controllable, a graphical description, called trellis, of WSHE 
and its group codes is given. Since the trellis elements are paths, it is shown that a group 
code will be controllable only if any two states are connected by a finite path of its trellis. 
In the Section 4 we present our original contributions. Thorough a sequence of Lemmas and 
Theorems we will show, among other results, the following; 

• If Z p M S is abelian then S must be abelian. 

• If Z p M Z m is abelian then either Z p Kl Z m is isomorphic with the direct product Z p Kl S 
or Z p S Z m is isomorphic with the cyclic group Z pm . 

• A WSHE defined over the abelian extension Z p Kl S, with S cyclic, will produce non- 
controllable group codes. 
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• If a WSHE denned over the abelian extension Z p £3 S produce controllable controllable 

j— times 
, * , 

group codes then S must have be isomorphic with Z p = Z p © Z p © • • • © Z p , for some 
natural number J > 1. 

2 Group extensions and Group Codes 

Definition 1 Given a group G with a normal subgroup N consider the quotient group jj. 
If there are two groups U and S such that U is isomorphic with N and S is isomorphic with 
jj? then it is said that G is an extension of U by S fTB{ . □ 

The extension U U by 5"' we will denote by the symbol U K S, also we will use the standard 
notations U = N meaning U U is isomorphic with 5"' and N<G meaning U N normal subgroup 
of G" . When G is an extension U £3 S, each element g G G can be "factored" as an unique 
ordered pair (it, s), u G U and s G S. The semi-direct product U x S is a particular case of 
extension, but also it is known that the semi-direct product is a generalization of the direct 
product U x S. A canonical definition of extension of groups is given in [TJl [T3] , specially in 
[T3] we find a "practical" way to decompose a given group G, with normal subgroup N, in 
an extension U^S. That decomposition depends on the choice of isomorphisms v : iV — > U, 
ip '■ S — > and a lifting / : ^ — > G such that l(N) = e, the neutral element of G. Then, 
defining <f> : S — > Aut{U) by, 

<Ks)(u) = v[lMa)) ■ v-\u) ■ mis)))- 1 }, (1) 

and f : S x S ->• C/ 

^i, a a ) = i(^(5 1 5 2 ))(/(V( S i)))- 1 (i(V'(«2)))- 1 , (2) 
the decomposition (7§5 with the group operation 

(ui, si) * (m 2 , s 2 ) = («i ■ 0(si)(« 2 ) ■ £( s i> S2) , S1S2) (3) 

is isomorphic with G, that is, g = (u,s). 

Notice that the resulting pair of (ui, si) * (m 2 , s 2 ), of the above operation (jHJ), is (u', sis 2 ) 
for some u' G J7, and Sis 2 is the operation on S. This property allow us to do not be 
concerned to obtain an explicit result when multiple factors are acting. For instance, in the 
proof of some Lemmas it will be enough to say that (vf, Sis 2 . . . s n ), is the resulting pair of 
the multiple product (u\, s\) * (w 2 , s 2 ) * (^3, S3) * • • • * (u n , s n ), where v! is some element of 
U. Analogously, (u, s) n = (u', s n ) for some u' G U. 

Example 1 Consider the direct product group 7?\ = {(^1,^2)^3) ; x i G ^2}- This abelian 
group can be decomposed as an extension Z 2 Kl Z|. 

By using the more convenient notation 00 instead (0,0), 010 instead (0,1,0), etc., we 
have that the normal subgroup iV = {000, 100} < Z2 is isomorphic with Z 2 . The quotient 
group § = {{000, 100}, {010, 110}, {001, 101}, {111, 011}} is isomorphic with TL\. Thus, in 
an expected way, we have shown that l\ m an extension of Z 2 M Z|. 



3 



Theorem 1 If the mapping : S — > Aut(U) is not trivial then the extension U Kl S is 
non-abelian 

Proof.- Since (j) is not trivial, there are u G U and s G S such that <p(s)(u) ^ u. Now, con- 
sider the pairs (e, s), (u, e) G U M S, where e is the neutral element of the respective group. 
Then (e, s) * (u, e) = (e.<f>(s)(u).£(s, e), s) = (<f>(s)(u), s). On the other hand (u, e) * (e, s) = 
(ii.0(e)(e).£(e, s), s) = («, s). Therefore (e, s) * (it, e) 7^ («, e) * (e, s). □ 



2.1 Group codes generated by finite state machines 

Finite state machines (FSM) are a subject of Automata Theory. M. Arbib in [H] describes 
a FSM as a quintuple M = (I, S, O, 5, £), where / is the inputs alphabet, S is the alphabet 
of states of the machine, O is the outputs alphabet, 5 : I x S — > S is the next state mapping, 
and £ : / x S — > O is the output mapping. The encoder of a group code is subclass of FSM 
which is called wide-sense homomorphic encoder (WSHE) [7J[8]. 

Definition 2 A wide-sense homomorphic encoder (WSHE) is a machine M = (U, S, Y, is, uS), 
where U , S, and Y are finite groups, v : U £3 S — > S and u : U ' M S — >■ Y are group ho- 
momorphisms defined on an extension U Kl S such that the mapping v is surjective and 
ty:UMS^SxYxS defined by 

s) = (s, u(u, s),u(u, s)) (4) 
is injective. □ 



The group U is called the uncoded information group, Y is called the encoded information 
group, and the group S is the states group of the WSHE. The WSHE generates a group 
code C C y z as follows: 

For future indexes.- Given an initial state Sq G S and a sequence of uncoded inputs 
{■Uj} igZ (+), where Uj G Z7 and Z^ + ) ={1,2,3,...} CZ; there is a unique sequence {z/i}i € z(+) 5 
Hi G y, of encoded outputs, which is the response of the WSHE, by the following recurrence 
relations: 



(5) 



(ui, 


s ) 


= 8 U 


w(tti,s ) 


= 1/1 


(«2, 


«l) 


= «2, 


w(tt2,Si) 


= 1/2 


(«3, 




= -S3, 


w(w 3 , s 2 ) 


= 2/3 



n-ly 



w(w n ,s n _i) = y n 



It can observed that {?/i}" =1 depends on {sj}" =1 , but the converse is not true, {sj}" =1 does 
not depend on {?/j}™ =1 . 

For past indexes.- The past states s_i, s_2, etc. are chosen considering that z/ is surjective. 
Beginning by the initial state sq, we have that there must exist, at least one pair, that we 
conveniently call, (m ,s_i) such that so = v(uq,S-i). Analogously for this s_i there must 
exist a pair (m_i,s_ 2 ) such that z/(-u_i, s_ 2 ) = s_i, etc. Thus, for a given present /initial 
state so, there are sequences of past states {si} ieZ (-), past outputs {{^i}j e z(-)} U {?/o}, and 
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<±> 



Si2 



Vii 



y%2 



Si = (s il ,Si2) yi = (yn,yi2) 

Figure 1: The WSHE M — (Z 2) Z|,Z|, v, uj) of the Example M 



past inputs {{"Ui}j e z(-)} U { M o}; where Z^ ) = {..., —3, —2, —1} C Z, such that: 



^(w ,s_i) 
z/(w_i,s_ 2 ) 
z/(u_ 2 ,s_ 3 ) 



= so, 

S-2, 



'{u{-n+l}, S- n ) = S{_ n+ i}, 



u;(m ,s-i) 
s_ 2 ) 

w(li-2,S_ 3 ) 



= I/O, 

y-i, 
y-2, 



(6) 



(«{_„+!}, S_ n ) =y{-n+l}, 



Therefore, a bi-infinite sequence y = {yi}i & z is said to be generated by the WSHE M = 
(U, S, Y, v, uj) when there is an state sq and a sequence of inputs {ui} ie z+ such that {?/j}j g z+ is 
obtained as equation (jSJ), and there are {si} i£ z-, {v>i}ii=z- U {wo} such that {yi}i^z~ satisfies 
the equation (jSJ). 

Also it can be seen that the WSHE is linear and time invariant. 

Example 2 Consider the encoder of the Figure El This encoder is a WSHE. The inputs 
group is U = Z 2; the states group is S — Z 2 and the output group is Y = Z 2 . The group 
extension is U Kl S = Z 2 © Z 2 . T/ie nexi state homomorphism v : Z 2 
= (s 2 ,u + s\) and the encoder homomorphism uj : Z 2 © 

= (u, s 2 ). T/izs is a systematic convolutional which encodes sequences of single 
U in sequences of bit pairs ofL\ = Y. 



U{U, Si, s 2 ) 

uj(u,s u s 2 ) 
bits of Z 2 



Zf. 

Z 2 -> Z 2 is s) 
^ 2 — > Z 2 is uj(u, s) 



A finite sequence of bits {ui}f =1 is encoded initializing the encoder at state so = (soi, s 02) = 
00. Then, by using equation (jSJ) is obtained the encoded sequence {yi}™ =1 . At the same mo- 
ment n, when the last pair y n = (y n i,y n 2) as y n = uj(u n , s n _i), the state of the WSHE 
goes to s n = u(u n -i, s n _i). In practice, each time the encoding process is done, the 
encoder state must be cleared, that is, it must be returned to state 00. For that, it 
may be necessary to add extra padding input bits {"Ui}™ +1 , m > n, in such a way that 
00 = v(u m , p(u m -i, . . . , v(u n +i, s n ))). It is always possible to find, for this encoder M = 
(Z 2 , Z 2 , Z 2 , v, uj), these extra padding bits, for any {ui}f =l . For instance consider the in- 
put bits {ui}J =1 = {0,1,1,1,0,1,0}, the sequence of states of the WSHE is {si}J =1 = 
{00, 01, 11, 10, 01, 11, 11}, whereas the encoded sequence is {y t }J =1 = {00, 11, 11, 10, 01, 11, 01}. 
In this case the padding input extra bits are {u$ = 1, uq = 1} because sg = 11) = 10 
and s 9 = i/(l,10) = 00. Hence, y 8 = uj(1, 11) = 10, y 9 = uj(1, 10) = 10. There- 
fore {ui}J =1 , padded as {itj}f =1 , can be extended to the bi-infinite sequence u = {^}iez 
0; i < 

where u' s = { m; i G {1, 2, . . . , 9} to produce the codeword y = {y[}i & z where y[ = 
0:i > 10 
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i=0 i=l i=2 1=3 i'=4 f=5 i=6 

Figure 2: Trellis diagram of the encoder M = (Z 2 , Z|, Z|, ^, u) 

00; i < 

j/ijiG {1,2, ...,9} , whereas that the state bi-infinite sequence is {^} ie z such that 
00; % > 10 

{00;i< -1 
Si ;ze{0,l,2,...,9} □ 
00;i > 9 

In order to generalize, for any WSHE, the input symbols padding method, made in the 
Example [21 to extend {yi}f =1 to a codeword y = {yi}i e z, we need to take into account that 
the return to the Sq = eg, where e$ is the neutral element of S, demands the existence of a 
sequence {j/i}™ n+ i, m > n + 1 such that e$ = v(u m , v(u m -i, . . . , u(u n+ i, s n+ i))). A sufficient 
condition which guarantee the existence of padding input symbols that allowing the return 
to zero state is that the group code C be controllable. 



3 Controllable group codes 

Each codeword of a group code satisfies the definition of a trajectory of a Dynamical System 
in the sense of Willems [9]. From this each group code C is a dynamical system. In this 
context, the encoder M = (U, S, Y, u, u) is a realization of C, [TUJ [TJ [15]. Given a codeword y 
and a set of consecutive indices {i, i + 1, . . . , j — l,j} = [i, j], the projection of the codeword 
over these indices will be y\[ id ] = {y h y i+1 , . . . , yj}. Analogously y\[ itj ) = {y h y i+1 , yj-i}, 
y\[i,+cx>) = {yi,Vi+i, ■ ■ ■} and so on. With this notation the concatenation of two codewords 

r- n ■ a- u ■ + 4- • • a a a au I (V 1 A i 2/2)|(-ooj) = yi\(-oo,jy, 

J/2 € L m the instant j is a sequence j/iAj j/2 defined by < 

{(yi Aj ya)[y,+oo) = 2/2|[j,+oo)- 

Definition 3 If L is an integer greater than one, then a group code C is said L- controllable 
if for any pair of codewords y\ and y 2 , there are a codeword y s and one integer k such that 
the concatenation y 1 y 3 2/2 is a codeword of the group code C. fTTj. [^/. □ 



It is said that a natural number I > 1 is the index of controllability of a group code C when 
/ = min{L ; C is L — controllable}. Any applicable group code, for correction of errors of 
transmission and storage of information, needs to have an index of controllability. Shortly, 
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when a code has an index of controllability then is said that it is controllable [S]. Clearly, a 
code C to be L-controllable is a sufficient condition for C to be controllable. 

3.1 Trellis of a group code produced by a WSHE 

The triplets (s,u(u,s),u(u,s)) of the set {&(u, s)}( UjS ) e ;7^S) where \I/ is defined by (B|, can 
be represented graphically. In the context of Graph Theory, [16] , they are called edges whose 
vertexes set is S and the graph is called state diagram labeled by w(«, s). In the Figure |2] the 
full state diagram of the code generated by the FSM M = (Z 2 , Z|, Z|, u, uj), from Example 
2, is shown between the times 2 and 3 also it is repeated between the times 3 and 4 and so 
on until times 4 and 5. In the context of Coding Theory the elements of {&(u, s)}^ s ) £ uss 
are called transitions or branches. The expansion in time of the state diagram is called 
trellis diagram. This is made by concatenating at each time unit separate state diagram. 
For two consecutive time units i and i + 1, the transitions bi = (sj, u{u i+ i, si), z/(-u i+ i, s^) 
and b i+ i = (s i+ i, u}(ui +2 , s i+ i), z/(wj +2 , Sj+i)) are said concatenated when s i+ i = u(u i+ i,Si). 
Hence a bi-infinite trellis path of transitions is a sequence b = {bi\i^% such that fej and 
bi + i are concatenated for each i G Z. The set of trellis paths form the trellis diagram. 
Since each codeword y passes only by one state s at each unit of time, then the relation 
between the codewords y and paths b is bijective. Again from Example 2, consider the 
inputs sequence {ui} ie %, such that ui = 1, u 2 = 0, u 3 = 0, u 4 = 1, u 5 = 1, u 6 = 1 and -Uj = 
for all i G Z — {1,2,3,4,5,6} The response path 6 = {bi} i€ z is such that f> = (00,11,01), 
6i = (01,00,10) b 2 = (10,01,01), 6 3 = (01,11,11), 64 = (11,10,10), 65 = (10,10,00) and 
bi = (00, 000, 00) for all « 6 Z - {0, 1, 2, 3, 4, 5}. This response path is shown by a traced line 
in Figure [21 

Definition 4 Two states s and r are said connected when there are a path b and indices 
i,j G Z such that b|[i,j] = {bi,b i+1 , . . . ,bj} with bi = (sj, ct>(tt i+1 , Sj), i/(ti i+1 , Sj)) and 6j = 
(s i ,w(w j+ i,s j ), 

z/(u J+ i, s-,)) sttc/i £/iat s = and r = v(iij+i, Sj). □ 

Theorem 2 Let C be a group code produced by the encoder M = (U, S, Y, v, uj). If there are 
two states s G S and r G S for which there is not a finite path of transitions connecting them 
then C is non- controllable. 

Proof.-On contrary there is I > 1 such that I is the controllability index of C. Let y± be 

one codeword passing by the state s at time k, let y-i be a codeword passing by the state 
r at time k + L, L > I. There must exist y^ G C with its respective path 63 such that 
J/3|(-oo,fc) = 2/i|(-oo,fc) and y 3 \[k+L,+oo) = 2/2 1 [fc+L,+oo) and & 3 |(fc,fc+i,], a finite path, connecting 
s and r. Contradiction. □ 
Equivalently, we can say that two states s and r are connected when there is a finite sequence 
of inputs {wj}" =1 such that 

r = u(u n , z/(n„i, . . . u(u 2 , v{u u s)) . . . )). (7) 

4 The WSHE (U, S, Y, v, u) with UES abelian and U = Z p 

In this section we will present the main results of this paper. We will show step by step 
that if we want to construct WSHE, producing controllable codes, from an abelian group 
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extension Z p Kl S with Z p being a p-prime cyclic group Z p = {1, 2, . . . , p — 1, p}, then must 
be of the form S = Z™. This result is complementary with the one presented in [17] where 
it has been shown that the WSHE with non-abelian extension extension Z p Kl S produces 
non-controllable codes. 

Lemma 1 // Z p E>3 S is abelian then S is abelian. 

Proof.- From the equation fl3]) and Theorem [TJ (u\, Si) * [u 2 , s 2 ) = (-Ui + w 2 + £(si, s 2 ), Sis 2 ). 
On the other hand, {u 2 , s 2 ) * (u\, si) = {u 2 + u\ + £(s 2 , si), s 2 Si), hence sis 2 = s 2 si. Thus S 
must be abelian. □ 



Lemma 2 T/ie abelian extension Z p Kl Z m either is isomorphic to the direct product Z p © Z m 
or is isomorphic to the cyclic group ^pm- 

Proof.- Consider the element (1,0) G Z p IE Z m . By the Theorem [TJ about the equa- 
tion (P), (1,0) 2 = (1 + 1 + £(0,0), 0). Now, by the equation £(0,0) = 0. Thus, 
(1,0) 2 = (2,0) and in general (l,0) n = (n,0), for any n G {1,2, . . . ,p — 1}. Therefore 
H = {(1, 0), (2, 0), . . . , (p — 1, 0), (0, 0)} is a cyclic subgroup isomorphic with Z p . On the 
other hand consider the element (0, 1) G Z p Kl Z m . If (0, l) m = (0,0), then the subgroup 
K = {(0,l),(0,2),...,(0,m- 1),(0,0)} is isomorphic with Z m and H (1 K = {(0,0)}. In 
this case, in accordance with the Theorem 2.29, pg 40 of [12] Z p M Z m must be isomorphic 
with the direct product Z p © Z m . In the case of (0, l) m = (u, 0), with u^Owe have that u 
is a generator of Zp, then ((0, l) m ) p = («, 0) p = (0, 0) with ((0, ^ (0, 0) for < % < p. 
Therefore, (0, l) m = (u,0) implies that Z p Kl Z m is isomorphic with the cyclic group Z pm □ 



Theorem 3 Given the WSHE (Z p , S, Y, v, uS), with Z p Kl S abelian, consider the family of 
state subsets {S!- } and So, recursively defined by; 



50 = {es}; es is the neutral element of S 

51 = {v(u, s) ; u G Z p , s G S'o} 

^ +) = { u (u, s) ■ ueZ p ,se s[ +) } 

Si +) = {u(u, s) ; u G Zp, s G i > 1 



(8) 



1. EachS^ is a normal subgroup of S. 

2. IfS£l = St ] thenS^ = S\Xl 

3. If the group code is controllable then S = S% for some k < +oo. 
Proof.- 

1. By induction, consider r,s£ , Since v is surjective, there exist [u\, si) and (m 2 , s 2 ) 
with Si,s 2 G and iti,M 2 G Z p such that r = i/(iii,Si) and s = v{u 2 , s 2 ). Hence, 



sr = z^(%, SiS 2 ), G Z p and thus sr G S 



(+) 



S 



2. Given s G Sl + { there are r6 S 1 ) and u G Z p such that z/(w, r) = s. Since S 1 } = S^_l, 
r G S^]. Hence u(u, r) = s G S^. 

3. On the contrary, there is s G S such that s G" S^~\ for any fc G N. Then, the neutral 
state es G c £ and s are not connected by any finite trellis path. By the Theorem 
[2J the group code would be non-controllable. 

□ 

In the Figure [21 S = {00}, s[ +) = {00, 10}, S { 2 +) = {00, 10,01, 11} = S, hence the code is 
controllable. 

Lemma 3 Let S{ ^ be the full one-time past of the neutral state sq = e G S, precisely defined 
by 

Si = {s G S ; u(u, s) = e,s , for some u G Z p }. (9) 
Then S[ ■* is a normal subgroup of S and \s[ | = \Si\ — P 

Proof.- Consider the kernel of v and the kernel of the second projection ^(w, s) = s. 
Both v and 7r 2 are surjective homomorphisms, then, by the fundamental homomorphism 
Theorem, 5 an d Jgg_ ^ 5. Hence, \ker{v)\ = \ker(n 2 )\. Now, £;er(7r 2 ) = Z p K{e 5 } 

yields |fcer(7r 2 )| = p. If |/cer(7r 2 )| = 1, we would have the trivial case \S\ = 1. Therefore, the 
statement of the Lemma is satisfied noticing that S[ ^ = keriv) and = ker(n 2 ). □ 



Lemma 4 Let M = (Z p , S,Y,ui, v) be a WSHE with p prime. Let {^ +) }i>i be the sequence 
defined by equation and let S[~^ be the subgroup defined by equation |PP, then: 

1. If there are s ^ e s , with s G S{~ ] n S\ +) , then s{~ ] C S^ +) . 

2. IfS[~ } C Si +) then is{Z p ,S{~ ] ) C ^ (+) . 
Proof.- 

1. By LemmaEl \S { ~ } \ = \S[ +) \ = p. Then s{~ } = {s, s 2 , . . . , s^ 1 , s p = e s } C S^nS^K 

2. Given r ^ es such that r G DiSj suppose there is some it G Z p such that r) = 
s ^ . For the subgroup S'| +) = {s ,si = v(ui,e s ),s 2 = v(u 2 ,e s ), ■ ■ ■ , s p -i = 
u(u p -i, es)}, we have that sS[ + ^ is a coset where each element is v{u,r)v(ui,es) = 
u(u',r), for some u' G Z p . Hence sS^ = {z/(Z p ,r)} with sS^ fl = 0. But, since 
r E s[ ^ there is at least one uq G Z p such that v(uo,r) = es, in contradiction with 

ss{ +) n = 0. □ 



Definition 5 Given a finite group G and a subgroup H c G, the index of H in G, denoted 
by [G : H] is the number of different cosets of H in G and [G : H] = J^L /7j|/. □ 

Theorem 4 Let M = (Z p , S, Y, u, v) be a WSHE with p prime, then each of must 
be a p- group. 
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Proof.- By induction over i. For i — 1, by Lemma [3J [S^ : So] = p. Now suppose 
there is a natural number /c > 1 such that [S^ : Sj_i] = p, for all z < k. Then, the 
subgroup S^ has p k elements, each one with order p\ i < k. If p > [S^V 1 : s£ ] > 1 then 
[Sk+i '■ Sk +S> ] = m = c l\ ( fi ■ ■ • 9tS where each qi is a prime and qj < p. There must be an 
element s G (Sj^ 1 — S^ ), the difference set, such that s qi = es- Let u G Z p and r G S^ 
be such that is(u, r) = s, then (v(u, r)) qi = v(ui, r qi ) = s Ql = es- Hence r qi G S[ H S^ . 
If r 7^ then r qi ^ e, because gi < p. By Lemma HI ' C S^ and is(u,r) = s G Sj; + \ a 
contradiction. 

If r = eg then z/(w,r) = s 6 5} C S^" , also a contradiction. □ 
Corollary 1 // [S^ : S^J = p ^en z/(-u, s) G (S^ — S^), ^ e difference set, for all 
Corollary 2 If the code is controllable then \S^\ = p % . 

Lemma 5 // S , {" ) n Sf +) ^ {e} /or some S^ 7^ S ; i/ien i/ie code produced by the WSHE 
M = (Z p , S,Y,u, v) is non- controllable. 

In accordance with item 1 of the Lemma HJ Si is a subset of S} . By Theorem [H Sj 
is a p-group which have and S[~^ as subgroups of order p. Since any p-group has 
only one subgroup with order p, then s[ + ^ = S{ . Again, by the item 2 of the Lemma HJ 
v(Z p , S[ + ^) C S[ + \ Therefore, considering any s G S such that s G' S[ we have that there 
is not any finite path connecting the neutral element e G S[ + ^ C S and s. In accordance 
with the Theorem [21 the code is non-controllable □ 



Theorem 5 Consider the WSHE M = (Z p , S, Y, u, to) defined over the abelian extension 
Z p M S . If i > 2 and is cyclic then S^tl is cyclic. 

Proof.- Since any subgroup of a cyclic group is also cyclic, then must be cyclic and 
isomorphic with Z p i-i (Corollary of Theorem HJ). Then, either S!> = Z„i-i or S^- = Z p *. If 
^ +) S Zpi-i, then = Zpi-i for all j > z. By Theorem El the WSHE M = (Z p , S, Y, u, u) 
would produce a non-controllable code. Thus, must be isomorphic to Z p i . 
Now, suppose Sill = v{Z p M S!- ) is not cyclic, then by Lemma [21 S^l = Z p © Z p i. For the 

sake of clarity let us write S^l as S^l = Z p © Z p ». Then each element of S^l is a pair (x, y) 
with x G Z p = {0, 1, . . . ,p — 1} and y G Z p » = {0, 1, . . . ,p, . . . , 2p, . . . ,p l — 1}. Consider the 
pair (0,p) G S^l The order of (0,p) is p l 1 , therefore S^l is generated by (0,p). Now, 
choose any (fci, A; 2 ) G {S[ + ^ — S^_l) and let (x, y) be such that (x, y) = u(0, (ki, k 2 )). On one 
side we have that (x,y) p = {0,py) G S^Zl- On the other side (x,y) p = (v(0, (fci, k 2 ))) p = 

i/((0, (fci, A; 2 )) p ) = i/(u, (0,fcap)). But by the Theorem H (0, fc 2 p)) must be in (S| +) -SH), 
a contradiction. □ 



Theorem 6 Consider the WSHE M = (Z p , S,Y,u,uj) defined over the abelian extension 
Z p ^ S. If S is cyclic then the code is not controllable 
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Proof.-If S is cyclic then there is a unique subgroup of Z p Kl S, with order p. This means 
s[ ^ = S[ + \ By Lemma HI s!- C S[ + ^ for all i. By Lemma [5] the code is non controllable. 
□ 

Theorem 7 If the code produced by the WSHE M = (Z p , S, Y, u, u) defined over the abelian 
extension Z p Kl S is controllable, then S must be isomorphic with Z p for some natural j > 1 

Proof.- If the code is controllable then S[ +S> = Z p . Now, by Theorem |5j if the code is 
controllable, then for % > 2, S^ +) = u(Z p K S^l) = Z p © Z pi -i. □ 



5 Conclusions 

The main result of this article, which is the Theorem [7J was shown by using properties of 
the states subgroups and S[ ^ defined by equations ([8]) and ()9]) respectively. Immediate 
related problem is the study on control conditions for the case in which the WSHE is defined 

n— times 
, A s 

over abelian extensions of the form Z™ Kl S or Z pn M S, where Z™ = Z p © Z p © • • • © Z p and 
Z pn is the cyclic group of order pn, p prime, n > 1 is a natural number. Since the Lemma HJ 
it is clear that S must be abelian. Then, how would be the structure of SI, how would be 
the structures of the sets and S[~^? } are questions that, we think, must be answered in 
order to get some control conditions for the group codes produced by a WSHE defined over 
extensions of the form Z™ Kl S or Z pn Kl S. 
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